A New Method For Text Location in News Video Based on Ant Colony Algorithm

Text in video is a very compact and accurate clue for video indexing and summarization. The paper presents a new method for text location in news video with ant colony algorithm. Three features of characters are extracted as a basis for the formation of heuristic function. In order to balance the weight of the three features, three functions are introduced to transform them. The ants will be randomly put on sub-blocks of video frames for searching text areas. Therefore, ants would leave pheromone in each sub-block. After the ant colony algorithm is finished, it produces a pheromone matrix. By binarizing the pheromone matrix, the text blocks can be located. The result has proved that the binarization method proposed in this paper is more accurate than otsu’s method. At last, to reduce the false detection rate, the different directions of edge intensity ratio of text areas are computed, as the real text areas’ edge intensity ratio is much smaller than the false one.